Pada 24 Jun 2010, Kevin Rudd dicabar oleh timbalannya Julia Gillard. Setelah tidak lagi mendapat sokongan, Kevin Rudd meletak jawatan Perdana Menteri dan ketua Parti buruh Australia. Julia Gillard ambil alih kuasa dan mengangkat sumpah menjadi Perdana Menteri Australia wanita yang pertama. Oleh kerana Gillard sekarang pemimpin parti yang berkuasa dalam parlimen, pelantikannya sebagai perdana menteri hanya sebagai formaliti.

Timbalan Perdana Menteri Julia bertindak mencabar Kevin bagi kepemimpinan kerajaan. Beberapa ahli parlimen menyuarakan kebimbangan mereka mengenai peluang tipis Parti Buruh dalam pilihan raya umum Australia 2010 jika Rudd masih menjadi pemimpin.

Dasar Kevin tidak digemari terutama berhubung penangguhan rancangan perdagangan karbon dan usla perlombongan. Langkah ini selaras dengan Persidangan Copenhagen yang mahu kuala alam sekitar diutamakan.[1] [2]

Pada 11 September 2010, setelah terbentuknya kerajaan minoriti Buruh selepas pilihan raya 2010, diumumkan bahawa Rudd menjadi Menteri Luar negaranya dalam jemaah menteri pimpinan Gillard.[3]